A new construction of differentially 4-uniform permutations over $F_{2^{2k}}$

نویسندگان

  • Jie Peng
  • Chik How Tan
  • Qichun Wang
چکیده

Permutations over F22k with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well known example is that the Advanced Encryption Standard (AES) chooses a differentially 4-uniform permutation, the multiplicative inverse function, as its S-box. In this paper, we present a new construction of differentially 4-uniformity permutations over even characteristic finite fields and obtain many new CCZ-inequivalent functions. All the functions are switching neighbors in the narrow sense of the multiplicative inverse function and have the optimal algebraic degree and high nonlinearity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

More Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$

Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [21]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...

متن کامل

An Equivalent Condition on the Switching Construction of Differentially 4-uniform Permutations on F22k from the Inverse Function

Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in block ciphers. Recently, Qu et al. used the powerful switching method to construct such permutations from the inverse function [9], [10]. More precisely, they studied the functions of the form G(x) = 1 x +f( 1 x ), where f is a Boolean function. They proved that if f is a preferred Boo...

متن کامل

Further results on differentially 4-uniform permutations over F22m

In this paper, we present several new constructions of differentially 4-uniform permutations over F22m by modifying the values of the inverse function on some subsets of F22m . The resulted differentially 4-uniform permutations have high nonlinearities and algebraic degrees, which provide more choices for the design of crytographic substitution boxes.

متن کامل

A New Class of Differentially 4-uniform Permutations from the Inverse Function

Differentially 4-uniform permutations on F22k with high nonlinearity and algebraic degree are often used in block ciphers and some stream ciphers as Substitution boxes. Recently,Chen et al.(An equivalent condition on the switching construction of differentially 4-uniform permutations on from the inverse function, International Journal of Computer Mathematics, DOI:10.1080/00207160.2016.1167884) ...

متن کامل

Constructing Differentially 4-uniform Permutations over GF(22k) from the Inverse Function Revisited

Constructing S-boxes with low differential uniformity and high nonlinearity is of cardinal significance in cryptography. In the present paper, we show that numerous differentially 4-uniform permutations over F22k can be constructed by composing the inverse function and cycles over F22k . Two sufficient conditions are given, which ensure that the differential uniformity of the corresponding comp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1407.4884  شماره 

صفحات  -

تاریخ انتشار 2014